Fehérvár được thành lập vào năm 1941 với tên Székesfehérvári Vadásztölténygyár SK. Sau nhiều lần thay đổi tên, áp dụng thuật ngữ Videoton, đội đã chơi ở giải hạng nhất lần đầu tiên trong mùa giải năm 1968 nhưng họ ngay lập tức bị xuống hạng. Thành công trong nước đầu tiên của họ xảy ra trong mùa 1975-76 khi họ kết thúc thứ 2. Thành công lớn nhất trong nước của Fehérvár đã xảy ra trong mùa 2010-11 khi họ hoàn thành đầu tiên. Sau đó, họ lặp lại thành công bằng cách giành chức vô địch vào năm 2015 và 2018.

Ở cấp độ quốc tế, thành công lớn nhất của Fehérvár đã lọt vào Chung kết Cúp UEFA 1985 nơi họ thua Real Madrid. Mặc dù là nhà vô địch Hungary ba lần kể từ năm 2000, Fehérvár chưa bao giờ thi đấu vòng bảng của UEFA Champions League. Tuy nhiên, đội bóng đã vào đến vòng bảng của Europa League vào mùa giải 2012-13 và 2018-19. Với khả năng vào các vòng sau đều được quyết định ở vòng đấu cuối, Fehérvár thường không đạt được hai vị trí cao nhất trong bảng trong cả hai lần.